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PROBABILISTIC  VALUES  FOR  GAMES* 


Pradeep  Dubey 
Robert  James  Weber 


Yale  University 


1.  Introduction 


\ jfi- 

''  Much  attention  has  been  given  to  methods  for  measuring  the  ’^^alue"^ 

of  playing  a particular  role  in  an  n-person  g^une.  The  study  of  various 


values  is  motivated  by  several  considerations.  One  is  to  determine  an 
equitable  distribution  of  the  wealth  available  to  the  players  through  their 
participation  in  the  game.  Another  is  to  help  an  individual  compare  his 
prospects  from  participation  in  several  games.  A study  of  equitable  distri- 
butions may  shed  light  upon  a player's  prospects.  However,  a study  of 
individual  prospects  need  not  yield  any  information  concerning  the  relative 


fairness  of  various  distributions  of  wealth. 


The  well-known  Shapley  value  assigns  to  every  n-person  game  an 
n-vector  of  payoffs.  Since  this  value  serves  as  a method  for  determining 


equitable  distributions,  it  is  natural  that  a defining  property  of  the  Shapley 
value  is  its  "efficiency"  (or  "Pareto  optimality");  that  is,  the  sum  of 


*The  research  reported  in  this  paper  was  supported,  in  part,  by  grant 
NOOO14-77-C-0518  from  the  Office  of  Naval  Research. 
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the  individual  payoffs  is  constrained  to  equal  the  payoff  achieved  through 
the  cooperation  of  all  of  the  players.  However,  when  the  players  of  a game 
individually  assess  their  positions  in  the  gcime,  there  is  no  reason  to 
suppose  that  these  assessments  (which  may  depend  on  subjective  or  private 
information)  will  be  jointly  efficient.  Indeed,  conservative  assessments 
may  combine  into  a sub-efficient  vector,  while  optimistic  assessments  may  be 
super-efficient. 

This  paper  presents  an  axiomatic  development  of  values  for  both 
n-person  eind  infinite  (non-atomic)  games.  Our  results  will  center  around 
the  class  of  "probabilistic"  values,  which  are  defined  (for  finite  games)  in 
the  next  section.  Since  tl.is  class  of  values  includes  both  the  Shapley  value 
and  the  also-f^uniliar  Banzhaf  value,  our  work  provides  a suitable  context 
for  further  study  of  both. 

2.  Definitions  and  Notation 

For  our  purposes,  we  fix  a particular  set  N = {l,2,...,n}  of 

N 

players.  The  collection  of  coalitions  (subsets)  in  N is  denoted  by  2 

N 

A game  on  N is  a real-valued  function  v:  2 -►  R which  assigns  a "worth" 
to  each  coalition,  and  which  satisfies  v(0)  = 0 . Let  ^ be  the  collection 
of  all  games  on  N (note  that  is  a (2^  - 1) -dimensional  vector  space), 
and  let  v be  any  game  in  ^ . The  game  v is  monotonic  if  v(5)  ^ v(T) 
for  all  S 3 T ; V is  superadditive  if  v(S  u T)  ^ v(S)  + v(T)  whenever 
S n T =•  0 . The  class  of  all  monotonic  games  is  denoted  by  and  the 

class  of  all  superadditive  games  by  yS  . For  future  reference,  note  that 
and  are  cones  in  Jtf  ; that  is,  each  is  closed  under  addition, and 


under  multiplication  by  nonnegativc  real  numbers.  Also  note  that  neither 


class  contains  the  other. 

If  the  game  v takes  only  the  values  0 and  1 , then  v is 
simple.  If  v(S)  = 1 , then  S is  a winning  coalition;  otherwise  S is 
a losing  coalition.  Jb*  . ^ , and  denote,  respectively,  the  class 

of  all  simple  games  on  N , those  which  are  monotonic,  and  those  which  are 
superadditive.  For  simple  games,  note  that  superadditivity  implies  mono- 

^ it  # * 

tonicity;  hence,  (Some  authors  prefer  to  restrict  the  term 

"simple  game"  to  elements  of  ; the  more  general  games  Alf  are  then 
called  "0-1  games.") 

Two  special  types  of  games  will  play  an  important  role  in  our  work. 

For  any  nonempty  coalition  T , let  v^  be  defined  by  v^(S)  =1  if 

S ^3  T , and  0 otherwise.  Also,  let  v^  be  defined  by  v^(S)  =1  if 

S ^ T , and  0 otherwise.  Let  t = {v^:  0 ^ T c n}  , and  C = {v^;  0 ^ T c n} 

any  game  in  ^ is  a carrier  game.  Observe  that  every  game  in  ^ or  ^ is 

monotonic,  superadditive,  and  simple.  We  shall  occasionally  refer  to  the  game 

v„  defined  by  v_(S)  = 1 for  all  nonempty  coalitions  S . This  game  is 
0 0 

monotonic  eind  simple,  but  is  not  superadditive. 

For  any  collection  9 ^ X/  of  games,  and  for  any  player  i c N , 
a value  for  i on  ^ is  a function  ^ R . As  we  have  previously 

indicated,  the  value  (})^(v)  of  a particular  game  v represents  an  assess- 
ment by  i o-  his  prospects  from  playing  the  game.  This  definition  stands 
somewhat  in  contrast  to  the  more  traditional  definition  of  a "group  value" 

which  associates  an  n-vector  with  each  game.  The 
construction  of  group  values  from  our  individual  values  will  be  treated 
later  in  this  paper. 

Recently,  Blair  (I)  and  Dubey  [3]  have  discussed  a family  of  values 
which  arise  from  individual  perceptions  of  the  coalition-formation  process. 
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(Earlier  discussions  of  related  matters  appear  in  [4]  and  [5].)  Fix  a player 
i , and  let  {pS  T c N\i}  be  a probeibility  distribution  over  the  collection 
of  coalitions  not  containing  i . (Incidentally,  notice  that  we  shall  often 
omit  the  braces  when  writing  one-player  coalitions  such  as  {i}  .)  A value 


d) . for  i on 

X 


^ is  a probabilistic  value  if,  for  every  v e , 


4>.(v)  = '[  p^[v(T  u i)  - v(T)l 

^ TcN\i 

Let  i view  his  participation  in  a game  as  consisting  merely  of  joining 
some  coalition  S , and  then  receiving  as  a reward  his  marginal  contribution 
v(S  u i)  - v(S)  to  the  coalition.  If,  for  each  T c N\i  , p^  is  the 
(subjective)  probability  that  he  joins  coalition  T , then  (t>^(v)  is  simply 
his  expected  payoff  from  the  game. 

Both  the  Shapley  and  Banzhaf  values  are  insteinces  of  probabilistic 
values.  The  Banzhaf  value  (for  an  individual  player  i ) arises  from  the 
subjective  belief  that  the  player  is  equally  likely  to  join  any  coalition; 
that  is,  “ 1/(2^  for  all  T c N\i  . The  Shapley  value  arises  from 
the  belief  that  the  coalition  he  joins  is  equally  likely  to  be  of  any  size  t 
(0  < t < n - 1)  , and  that  all  coalitions  of  size  t are  equally  likely; 


that  is, 


n 


t!  • (n  - t - l)i 
n ! 


for  all  T c N\i 


where 


t » |t|  . 

In  the  following  sections,  we  shall  investigate  several  reasoncible 
conditions  which  a value  might  be  expected  to  satisfy.  We  will  find  that  the 
only  values  which  satisfy  these  conditions  are  closely  related  to  the  prob- 


abilistic values. 


Given  a game  v , and  any  constant  c > 0 , consider  the  game  cv 
defined  by  (cv) (S)  = c*v(S)  for  all  S c n , It  seems  reasonable  to  assume 
that  such  a rescaling  of  the  original  game  would  simply  rescale  a player's 
assessment  of  his  prospects  from  playing  the  game.  Similarly,  let  v and 
w be  games,  and  consider  the  game  v + w defined  by  (v  + w) (S)  = v(S)  + w(S) 
for  all  S c N . A rational  player,  facing  the  latter  game,  might  well  con- 
sider his  prospective  gain  to  be  the  sum  of  his  prospective  gains  from  the 
two  original  games. 

Consider  a cone  fj  of  games  in  /jf  . A linear  function  on  5^  is  a 
function  f : R satisfying  f (v  + w)  = f (v)  + f (w)  and  f (cv)  = c*f(v) 

for  all  v,w  e ^ and  c > 0 . Let  3 value  for  i on  ^ . The 

preceding  comments  are  reflected  in  the  following  criterion. 


Linearity  Axiom.  ())^  is  a linear  function  on  ^ . 


Since  J!i . n , and  Ji  are  all  cones  in  ^ , the  following 
theorem  applies  to  a value  on  any  of  these  domains. 


THEOREM  1 . Let  be  a value  for  i on  a cone  i/  of  games.  Assume  that 


(|)^  satisfies  the  linearity  axiom.  Then  there  is  a collection  of  constants 


{a  ; T c n}  such  that  for  all  v c , 
T 


^'.(v)  =>  I a v(T)  . 
T<^-N 


-6- 


Proof . 4)^  has  a unique  linear  extension  to  the  linear  subspace 

c 4^  spanned  by  ^ . This  extension  can  in  turn  be  extended  to  a linear 
function  on  all  of  , by  defining  4)®*^ 

arbitrarily  on  a basis  of  the  orthogonal  complement  of  , 

For  any  nonempty  T c n , define  the  game  by  w^(s)  = 1 if  S = T , 


and 


0 otherwise.  Then  {w  : (3  T c n}  is  a basis  for  ^ , and  <p 


ext 

i 


is  uniquely  determined  by  its  values  on  this  basis.  Any  v e can  be 


r .exc  , . 

written  as  v = ^ v{T)  • w ; since  4>-  is  linear, 

0?<TcN  ^ 


4>fSv)  = I v(T)  • 4>r 
^ (Zlj^TcN 


0Xu 

However,  4)^  is  simply  the  restriction  of  4>^  to  ^ . Therefore,  upon 
0Xt 

taking  a^  = 4>^  (w^)  for  all  nonempty  T c n , and  defining  a^  arbitrarily, 

we  obtain  the  desired  result.  D 

A player  i is  a dummy  in  the  game  v if  v(S  u i)  = v(S)  + v(i) 
for  every  S c N\i  . This  terminology  derives  from  the  observation  that  such 
a player  has  no  meaningful  strategic  role  in  the  game;  no  matter  what  the 
situation,  he  contributes  precisely  v(i)  . Therefore,  the  following  criterion 
seems  reasonable.  Let  4>^  t)e  a value  for  i on  a collection  JT  of  games. 

Dummy  Axiom.  If  i is  a dummy  in  v c ^ , then  4>^  (v)  = v(i) 


! 

J 

This  axiom  actually  has  two  aspects.  While  specifying  the  prospec- 
tive gain  of  a dummy  in  a game  v , it  implicitly  states  that  4>^  v 

are  measured  in  common  units,  under  a common  normalization.  These  aspects 
arc  exploited  separately  in  the  proof  of  the  following  result.  Recall  that 
i denotes  the  collection  of  carrier  games. 
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THEOREM  2.  Let  (J)^  be  a value  for  i on  a collection  of  games,  defined 

by  (v)  = ^ a v(T)  for  every  v e ^ . Assume  that  y contains  H . 

^ TCN  ^ 

Then  there  is  a collection  of  constants  (p-,!  T c N\i}  satisfying  P™  = 1 / 

TcN\i 

such  that  for  every  v e y , 


ip.(v)  - ^ P,p[v(T  u i)  - v(T)] 

^ TcN/i 


Proof . First,  note  that  for  any  nonempty  T c N\i  , player  i is 

a dummy  in  v„  e (J  . Therefore,  <)).  (v  ) = v„(i)  = 0 . It  follows  that 
T 1 T T 

d).  (v  , = a.,  + a.  . . = 0 . For  inductive  purposes,  assume  it  has  been  shown 

1 N\l  N N\l 

that  a„  . + a„  = 0 for  every  T c N\i  with  ItI  > k > 2 . (The  case 
k = n - 1 has  just  been  established.)  Take  any  fixed  S c N\i  with 
1 S 1 = k - 1 . Then 


4>i(Vs) 


I " 

ToS 


y (a  +a)f+(a  .+a) 

TcN\i  ^ ^ 


. + a_  = 0 ; 

Sui  S 


the  next-to-last  equality  follows  from  the  induction  hypothesis,  and  the  last 


from  the  dummy  axiom. 


Ther»'fore,  . + a_  = 0 for  all  T c N\i  with  0 < T < n - 1 . 

TUI  T 11= 

For  every  sue)  T , define  p„  = a„  . = -a„  . Also,  define  p.,  = a.  . Then 

I ^T  TUi  T 0 1 


for  every  v c ^ , 


<J)^(v)  = y a v(T)  = y P«[v(T  u i)  - v(T)l 
TCN  TcN\i 


li 
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Consider  e ^ . Player  i is  a dummy  in  this  game;  indeed, 

every  player  is  a dummy  in  . Therefore,  " v^(i)  = 1 . But,  since 

v^(T  u i)  - v^iT)  = 1 for  every  T c N\i  , the  expression  in  the  preceding 

paragraph  yields  (() . (v . ) = ^ Pt  ’ ^ 

^ ^ TcN\i 

When  this  theorem  is  taken  in  conjunction  with  the  preceding  one,  we 
obtain  the  following  result. 


THEOREM  3.  Let  ())^  be  a value  for  i on  ^ or  . Assume  that 

satisfies  the  linearity  and  dummy  axioms.  Then  there  is  a collection  of 

constants  {p  ; T c N\i}  satisfying  ^ P„  = 1 * such  that  for  every  game 
^ TcN\i 

V in  the  domain  of  (})^  , 


= I Pt,[v(T  u i)-  v(T)]  . 
^ TcN\i 

4.  The  Monotonicity  Axiom 


i 


! 


I i 


Let  V be  any  monotonic  game.  A player  i , facing  the  prospect  of 
playing  this  game,  may  be  uncertain  concerning  his  eventual  payoff.  However, 
for  every  T c N\i  , v (T  u i)  - v (T)  > 0 ; therefore  player  i knows,  at 
the  least,  that  his  presence  will  never  "hurt"  a coalition.  This  motivates 
the  following  criterion.  Let  be  a value  for  i on  a collection  of 

games. 


Monotonic±y  Axiom.  If  v e J is  monotonic,  then  ((i^(v)  _>  0 . 


The  following  proposition  will  be  of  value. 
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Proposition.  Let  (j)^  be  a value  for  i on  a collection  Cf  of  games. 
Assume  that 
all  V e ^ , 


Assume  that  there  is  a collection  of  constants  T N\i}  , such  that  for 


J P_[v(T  u i)  - v(T)] 
TcN\i 


Further  assume  that  ^ contains  the  game  , for  some  T c N\i  (note  that 

T mag  be  empty),  and  assume  that  satisfies  the  monotonicity  axiom.  Then 

Po,  > 0 . 

T “= 


Proof.  The  game  is  monotonic.  Therefore,  = P,p  ^ 0 • D 


The 


collections  of  games  and  each  contain  ^ , and  also 


contain  . On  the  other  hand,  ^ contains  C , but  not  . Therefore, 

jS  0 

we  have  the  following  theorems. 


THEOREM 


_£.  Let  <p.  be  a value  for  i on  Af  or  . Assume  that 


satisfies  the  linearity,  dummy,  and  monotonicity  axioms.  Then  (J)^  is  a 
probabilistic  value.  Furthermore , every  probabilistic  value  on  Aj  or  9rL 
satisfies  these  three  axioms. 


THEOREM  5.  Let  <b . be  a value  for  i on  jQ  . Assume  that  (b . satisfies 
the  linearity,  dummy,  and  monotonicity  axioms.  Then  there  is  a collection  of 


constants  {p^:  T c N\i}  satisfying 


I P™  = 1 » and  P„  > 0 for  all 
TcN\i 


nonempty  T c N\i  , such  that  for  every  game  v e 
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w 


4>.  (v)  = I P«Iv(T  u i)  - v(T)] 
TcN\i 


Furthermore^  every  such  value  on  ^ satisfies  these  three  axioms. 


In  the  case  of  values  on  Af  or  Pn.  , we  thus  have  a natural  axiomatic 
characterization  of  the  probabilistic  values.  However,  for  values  on  we 
are  unable  to  rule  out  the  possibility  that  p„  < 0 . This  phenomenon  is 

investigated  in  the  next  section. 

t 

i 

I 

t 5.  Values  for  Superadditive  Games 


It  is  natural  to  seek  an  explanation  of  the  preceding  results.  A 
value  for  a class  of  games  yields  a relative  evaluation  of  one's  prospects 
from  playing  the  various  games.  If  the  class  of  geunes  is  sufficiently  rich, 
the  only  evaluation  functions  satisfying  certain  reasonable  criteria  are  the 
probabilistic  values.  Why,  if  one’s  consideration  is  restricted  solely  to 
superadditive  gaunes,  does  the  class  of  reasonable  evaluation  functions 
broaden  in  the  indicated  manner?  We  shall  attempt  to  provide  a rationale. 

Consider  any  particular  game  v . A player  i , faced  with  the 

prospect  of  playing  this  game,  may  seek  to  determine  the  amount  of  gain  which 

he  is  "guaranteed,"  in  the  sense  that  he  contributes  at  least  this  amount 

to  any  coalition  which  he  joins.  In  the  case  where  v is  superadditive, 

this  "floor"  to  his  expectation  is  precisely  v(i)  , since  v(T  u i)  - v(T)  ^ 

for  all  T c N\i  (and  since,  when  T = 0 , his  marginal  contribution  is 

exactly  v(i)).  Taking  this  amount  as  assured,  the  player  will  then  strive 

(i) 


v(i) 


to  achieve  as  great  a reward  as  he  can,  in  the  new  game  v 


defined  by 


«»iim  .. 


-11- 


(S) 


v(S)  if  i S , 

v(S)  - v(i)  otherwise 


(This  is  the  game  that  he  perceives  himself  to  be  playing,  after  having 
mentally  "withdrawn"  the  amount  v(i)  from  the  game.)  However,  any 
gain  from  this  new  game  is  uncertain,  and  depends  upon  such  factors  as 
the  bargaining  ability  of  the  player.  Hence,  the  twc  amounts  under  con- 
sideration, v(i)  and  his  gain  from  playing  v^^^  , are  measured  respec- 
tively in  "certain"  and  "uncertain"  units. 

Assume  that  the  player's  attitude  toward  risk  is  such  that  one 
unit  of  uncertain  gain  is  worth  y units  of  certain  gain  to  him.  (Hence, 

Y < 1 corresponds  to  risk-aversion,  and  f = 1 to  risk-neutrality.) 

Further  assume  that  he  evaluates  his  prospects,  from  any  game  v with 
v(i)  = 0 , in  terms  of  a probabilistic  value  <)>^  (v)  . Then,  his  evalua- 
tion of  any  superadditive  game  v,  expressed  in  units  of  certain  gain,  will  be 


I 

i C^(v)  = Y * 4)^(v^^')  + v(i) 


I 


One  would  expect  an  aversion  to  risk  to  limit  a player's  options. 
That  such  is  the  case  is  the  impact  of  the  following  theorem.  Let  P 
be  the  set  of  probabilistic  values  on  ^ , and  for  any  Y ^ 0 let 
V(Y)  is  a value  on  ^ , and  for  some  4)^  c P , C^(v)  = Y * 

+ v(i)  for  all  v t ^ } . This  is  the  set  of  all  evaluation  functions 
on  arising  from  the  considerations  discussed  previously,  when  y 
represents  player  i's  attitude  toward  uncertain  gain. 


THEOREM  6.  If  0 < y'  < y , then  V(y')  ^ V(y)  . Furthermore, 


V(l)  =*  P 
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Proof. 

some  $ ' € P 
1 

{p^;  T c N\i} 
distribution 
T c N\i  , and 


If  0 £ y’  ^ Y f then  any  c V(y')  corresponds  to 
, which  is  in  turn  associated  with  a probeUaility  distribution 
. But  then,  let  4)^  e P be  associated  with  the  probaibility 
{q^:  T c N\i}  , where  = — • p^  for  all  nonempty 
q^  = 1 - q^  . It  follows  that  5^(v)  = Y * + vti) 


for  all  V e , so  C.  £ V(Y)  ■ Hence,  V(y')  <=  V(y)  . 


Consider  any  probability  distribution  ^Pip"  ^ N\i}  such  that 


J, 


p^  = 0 . Then,  if  (})^  is  the  associated  probabilistic  value  on 

(v)  = Y * + v(i)  defines  a value  £ V(Y)  which  is  not  in 

V(y')  ior  any  y'  < y . Hence  the  indicated  containment  is  strict. 


Finally,  observe  that,  when  y = 1 , every  value  in 

V(Y)  = V(l)  is  of  the  form 


5^(v)  = (t)^(v^^^)  + v(i) 


I p [(v(T  u i)  - v(i)  - v(T)][  + v(i) 


TcN\i 


I p [v(T  u i)  - v(T) ] 


TcN\i 


4>^(v)  , 


so  v(i)  = p . n 

Another  point  of  view  is  offered  by  this  theorem.  If  a player 
wishes  to  evaluate  his  prospects  from  superadditive  geimes,  he  can 
satisfy  our  criteria  of  rationality  while  still  basing  his  evaluation  in 
part  on  his  posture  toward  risk.  However,  these  seime  criteria,  when 


r 
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appliud  to  the  evaluation  of  broader  classes  of  games,  force  the  player 
into  a posture  of  risk-neutrality.  It  would  be  of  interest  to  learn 
precisely  from  where  this  consequence  of  risk-neutrality  arises. 

6.  Values  for  Simple  Games 

Simple  games,  particularly  those  which  are  monotonic,  are  often 
used  to  represent  political  games.  A value  for  a player  may  then  indicate 
the  player's  perceived  political  power  in  various  games.  Under  this  inter- 
pretation, the  dummy  and  monotonicity  axioms  remain  reasonable.  However, 
the  linearity  axiom  does  not  seem  to  apply;  indeed,  the  sum  of  simple 
games  is  generally  not  simple. 

An  alternative  axiom  has  been  suggested  by  Dubey  [2]  . For  any 
games  v and  w , define  v v w by  (v  v w) (S)  = max  (v(S),w(S))  and 

define  v a w by  (v  a w) (S)  = min  (v(S),w(S))  , for  all  S c n . If 

v and  w are  simple,  then  v v w and  v a w are  also  simple.  A coali- 

tion is  winning  in  v v w if  it  wins  in  either  v or  w ; it  is  winning 
in  V A w if  it  wins  in  both  . Therefore,  each  coalition  wins  as  often 
in  V and  w together  as  it  does  in  v v w and  v a w together. 

Let  (j>^  be  a value  for  i on  a collection  ^ of  games. 


Transfer  Axiom.  If  v , w , v v w , and  v a w are  all  in  ^ , then 
<j)^(v)  + <J)^(w)  = (|)^  (v  V w)  + (})^  (v  A w)  . 

The  name  of  this  axiom  is  motivated  by  the  following  observation. 
The  game  v a w arises  from  v when  all  of  the  coalitions  which  win  only 
in  V are  made  losing;  v v w arises  from  w when  these  same  coalitions 


are  made  winning.  Hence,  v a w and  v v w arise  from  v and  w when 
winning  coalitions  are  '’transferred"  from  one  game  to  the  other. 

We  require  several  definitions.  Let  v be  a simple  game.  A 
minimal  winning  coalition  in  v is  a winning  coalition  with  no  proper 
subsets  which  are  also  winning;  a hole  in  v is  a losing  coalition  with  a 
winning  subset.  Note  that  the  monotonic  simple  games  are  precisely  those 
without  holes. 

Let  be  a collection  of  simple  games,  and  let  v be  any  game 

in  ^ . We  define  two  types  of  operations  which  can  be  performed  on  v . 

-T 

Let  T be  a minimal  winning  coalition  in  v . Define  the  game  v by 

— T ~T  -T 

V (S)  = v(S)  for  all  S ^ T , with  v (T)  = 0 ; v arises  from  v 

by  the  deletion  of  a minimal  winning  coalition.  On  the  other  hand,  let 

+T  +T 

T be  a hole  in  v , and  define  the  game  v by  v (S)  = v(S)  for  all 
+T  +T 

S t , with  V (T)  = 1 ; V arises  from  v by  the  insertion  of  a 
(new)  winning  coalition.  The  collection  ^ is  closed  under  deletion  and 
insertion  if  these  operations,  applied  to  any  game  in  ^ , give  rise  only 
to  other  games  in  ^ . In  particular,  > nC  , and  ^ are  all  closed 
under  deletion  and  insertion. 

The  following  result  is  an  analogue  of  Theorem  1. 

THEOREM  7.  Let  ^ be  a collection  of  simple  games  which  contains  C ^nd 
is  closed  under  deletion  and  insertion . Let  (|>^  he  a value  for  i on  ^ , 

A 

and  assume  that  (J).{v  ) = 0 .*  Finally,  assume  that  ((>.  satisfies  the 
1 N 1 

•Recall  that  the  game  v,  is  defined  by  v (S)  = 0 for  all  S c N . This 

N N 

game  is  contained  in  every  nonempty  collection  of  games  which  is  closed 
under  deletion,  and  every  player  in  N is  a dummy  in  the  game. 


-15- 


transfer  axiom.  Then  there  is  a collection  of  constants  {a^:  T c n} 
such  that,  for  all  games  v € , 


(f  (v)  = I a v(T)  . 
TcN 


Proof.  We  claim  that  (j)^  is  determined  on  all  of  ^ by  its 

values  on  ^ . In  order  to  verify  this  claim,  first  consider  the  collection 

of  monotonic  games  in  n . This  subcollection  of  ^ is  also  closed 

under  deletion  and  insertion,  and  contains  Since  v„  e (5  , the  claim 

N 

is  trivially  true  for  this  game.  Assume  that  the  claim  has  been  verified 

for  all  games  in  which  have  at  most  k winning  coalitions  (the  only 

game  in  with  just  one  winning  coalition  is  v ) , and  let  v e J he  any 

game  with  k + 1 winning  coalitions.  Let  T be  any  minimal  winning 

-T  -T 

coalition  in  v , and  consider  the  games  v^  , v , and  v^  a v . The 

first  is  a carrier  game,  while  the  latter  two  are  both  in  and  have 

-T 

no  more  than  k winning  coalitions.  Since  v^  v v = v , we  have  from 

-T  -T 

the  transfer  axiom  that  <fr^(v)  ==  a v ) . It 

follows  from  the  induction  hypothesis  that  (v)  depends  only  on  the 

values  of  <J).  on  (^ . This  verifies  the  claim  throughout  . (Observe 

1 M 

A 

that  the  game  v^  requires  special  treatment;  since  it  has  no  winning 
coalitions,  it  is  not  covered  by  the  induction.) 

Next,  assume  that  the  claim  holds  for  all  games  in  ^ which  have 
at  most  k holes  (the  case  k = 0 has  just  been  treated)  , and  let 
V € ^ be  a game  with  k + 1 holes.  Let  T be  any  hole  of  maximum 

A +T 

cardinality,  and  consider  the  games  » v a v^  = v^  , and  v v v^  = v 

The  first  of  these  is  in  & , the  second  is  in  JT  , and  the  third  is  in  ^ 

M 
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and  has  only  k holes.  Since  (v)  = <()^  (v  v v^)  + ())^  (v  a v^)  - » 

it  follows  (by  induction)  that  ())^  (v)  depends  only  on  the  values  of  (|)^ 
on  5.  This  completes  the  verification  of  the  claim. 

We  have  just  seen  that  <p^  is  determined  by  its  values  on 
Since*  ^ is  a basis  for  ^ , there  is  a unique  linear  function 
on  ^ which  coincides  with  on  ^ . This  linear  function  must 

satisfy  the  transfer  axiom,  because  (v  v w)  + (v  a w)  = v + w for  all  v 
and  w in  <5^  . Therefore,  must  coincide  on  1J . Since 

can  be  expressed  in  terms  of  its  values  on  the  basis  (w^;  0 ^ T c n} 
of  Ilf  (see  the  proof  of  Theorem  1)  , it  follows  that  has  the  desired 

form.  □ 

We  can  now  invoke  Theorem  2 and  the  proposition  concerning  mono- 
tonicity,  in  order  to  obtain  analogues  of  Theorems  4 and  5. 

THEOREM  8.  Let  be  a value  for  i on  Jff  or  . Assume  that 

(b  satisfies  the  transfer,  dummy,  and  monotonicity  axioms.  Then  4). 

1 1 

is  a probabilistic  value.  Furthermore,  every  probabilistic  value  on  ff 

. * 

or  satisfies  these  three  axioms. 

THEOREM  9.  Let  (b . be  a value  for  i on  jS  . Assume  that  (p. 

■ ■ ■ 1 

satisfies  the  transfer , dummy,  and  monotonicity  axioms.  Then  there  is 

a collection  of  constants  {p_:T  c N\i}  satisfying  P_  = 1 f 

^ TcN\i 


•Assume  that  'l  CoV-  * 0 . Then  for  any  nonempty  T c n , ^ ® 


0;<ScN 


03i<ScT 


Solving  this  system  of  equations  successively  for  |t|  = 1,2,. ..,n  yields 
c^  ■ 0 for  all  T c N . Hence  the  2*^-1  games  v^  are  linearly  inde- 
pendent in  ^ . 
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> 0 for  all  nonempty  T <-  N\i  , such  that  for  every  game  v e ^ , 


^ P„tv(T  u i)  - v(T)] 
^ TcN\i  ^ 


Furthermore,  every  such  value  on  /O  satisfies  these  three  axioms. 

The  discussion  of  the  previous  section,  interpreting  the  class 
of  values  on  ^ , applies  with  equal  strength  to 


7.  Symmetric  Probabilistic  Values 


A probabilistic  value  assesses  the  relative  desirability  of  being 
a particular  player  in  various  games.  At  times,  one  might  also  want  to 
compare  the  desirability  of  playing  various  roles  within  a particular  game. 

Such  comparisons  can  be  facilitated  by  the  use  of  a collection  <p  = (4)^^, . . . ,4)^) 
of  values,  with  4>^ (v)  representing  the  value  of  being  player  i in  game 
V . Such  a collection  is  a group  value. 

Ijet  IT  = (IT  (1) , . . . ,1T  (n) ) be  any  permutation  of  N . For  any 
S c N , define  tts  = {■iT(i):  i e s}  . The  game  ttv  is  defined  by 
(TTv)  (TTS)  = v(S)  for  all  S c N . (ttv  arises  upon  the  re-labelling  of 
the  players  l,...,n  with  the  labels  7t(1)  , . . . ,7T(n) . ) Let  he  a collec- 
tion of  games  with  the  property  that,  if  v e J , then  every  nv  e J •, 
such  a collection  is  symmetric. 

Let  4>  “ (4>j^»  . - • .4>j^)  be  a group  value  on  ^ . For  the  comparison 
of  roles  in  a game  to  be  meaningful,  the  evaluation  of  a particular  position 
should  depend  on  the  structure  of  the  game,  but  not  on  the  labels  of  the 
players. 
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jnmietry  Axiom.  For  every  v e ^ and  every  permutation  Ti  of  N , 


and  for  every  i £ N , ())^  (v)  = 


Observe  that  each  of  the  classes  ^ >^L> 
contains  both  ^ and  ^ ; also  each  of  these  classes  is  symmetric. 
Therf'fore,  the  following  theorem  applies  to  values  on  any  of  these  classes. 


THEOREM  1 0 . Let  ^ be  a symmetric  collection  of  games,  containing  ^ and 

C . Let  , . . . ) be  a group  value  on  U , such  that  for  each 

In 

i € N and  ^ J • 


'■  \ pi[v(T  u i)  - v(T)] 

^ TcN\i  ^ 


Assume  that  ^ satisfies  the  symmetry  axiom.  Then  there  are  constants 

{p  ^ such  that  for  all  i e N and  T c N\i  / p^  = p 
t t»0  T m 


Proof.  For  any  i £ N , let  and  T2  be  any  two  coalitions 

in  N\i  satisfying  0<  |t^1  = jT^I  <n-l  . Consider  a permutation  ir 

of  N , which  takes  into  while  leaving  i fixed.  Then 

i /si 

Pm  “4’-  t'^m  )=<!>■  (v  ) = P„  f where  the  central  equality  is  a consequence 
1 1 

of  the  symmetry  axiom. 

Next,  let  i and  j be  distinct  players  in  N , £md  let  T be 
a nonempty  coalition  in  N\{i,j}  . Consider  the  permutation  ir  which 

interchanges  i and  j while  leaving  the  remaining  players  fixed.  Then 
ttVt  ” t and  p^  = “^i^^T^  ""  ^^T^  ~ ^T  ' central  equality 

is  again  a consequence  of  the  symmetry  axiom.  Combining  this  with  the 
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previous  result,  we  find  that  for  every  0 < t < n - 1 there  is  a 

such  that  pi  = p^  for  every  i e N and  T c N\i  with  [t]  = t . 

Again,  for  distinct  players  i and  j , let  tt  interchange  i 

and  j while  leaving  the  remaining  players  fixed.  Then 

» 6 , (v  ) = p^,  . , Let  p , be  this  common  value.  Then  for  all  i e N, 

] N N\]  n-1 

'^NXi  “ ^n-1  * 

Finally,  for  each  i e N , 


i , r 1 T V 

P0  = 1 - L Pt  = 1 - Z t Pt  ’ 

TcN\i  t=l 

Ty0 

this  last  expression  is  independent  of  i . 


Therefore,  p^  = p^  for  all  i,j  e N . Letting  p^  be  this  common  value 
completes  the  proof  of  the  theorem.  □ 

We  shall  return  to  this  result  later  in  the  paper,  when  we 
briefly  consider  the  Shapley  value. 


8.  Efficiency  without  Symmetry;  Random-order  Values 


Consider  a collection  (j)  = ((J), , . . . ,([)  ) of  values,  all  on  the 

domain  , one  for  each  player  in  N . Depending  on  the  game  v under 

consideration,  the  players'  assessments,  as  a group,  of  their  individual 

prospects  may  be  either  optimistic  or  pessimistic;  that  is,  J <)).  (v)  may  be 

ieN  ^ 

either  greater  than  or  less  than  v(N)  . However,  if  the  group  assessment 
is  neither  optimistic  nor  pessimistic,  the  payoff  vector  it)(v)  = (v) , . . . ,4)^ (v) ) 

may  be  taken  as  an  equitable  distribution  of  the  resources  available  to  the 
grand  coalition  N . Therefore,  it  is  of  interest  to  study  those  collec- 
tions of  values  4>  = (4)^^ , . . . ,(^^)  which  meet  the  following  criterion. 


Efficiency  Axiom.  For  every  v e jf  , ^ <|>.  (v)  = v(N)  . 

icN  ^ 

A group  value  satisfying  this  axiom  is  said  to  be  efficient. 

Any  efficient  group  value  ([>  provides  a fair  distribution  scheme 
for  the  games  in  ^ . The  following  theorem  characterizes  all  such 
group  values. 


THEOREM  11.  Let  ({i  =(((),,...,((>  ) be  a group  value  on  3 , defined  for  all 
1 n 

i € N and  all  v e.  J by  ({).  (v)  * \ P^[v(T  u i)  - v(T)]  . Assume 

^ TcN\i  ^ 

that  3 contains  and  . Then  (j)  satisfies  the  efficiency  axiom 

if  and  only  if  I p\  . = 1 , and  I p^  • = I Pm  every  nonempty 

ieN  i£T  jiT  ^ 

T ^ N . 


Proof.  For  any  v £ , let  ^ (v)  . 


Then 


icN 


<0^(v) 


1 1 Pm[v(T  u i)  - V(T) ] 

i£N  TCN\i  ^ 


I v(T)  I pj.  - I pj 

TcN  '•ifT  j/T  ■ 


It  is  immediately  clear  that  any  <P  which  satisfies  the  conditions  of  the 

theorem  is  efficient;  that  is,  4>„(v)  = v(N) 

N 

For  any  nonempty  Ton,  consider  the  games  v^  and  v^  . 

Since  v_(S)  “ v„(S)  for  all  S T , and  v (T)  » 1 while  v (T)  = 0 , 

T T T T 

it  follows  from  the  preceding  equation  that 


' ' 1 P^i  - I Pt 

ieT  ' 1<!T 
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However,  - v^(N)  is  1 if  T = N , and  is  0 otherwise.  Therefore, 

if  <J)  satisfies  the  efficiency  axiom,  then  the  indicated  conditions  must 
also  hold.  D 


It  is  conceivable  that  the  efficiency  of  a group  value  is  an 

artifact,  existing  in  spite  of  the  fact  that  the  players  have  grossly 

different  views  of  the  world.  However,  we  can  define  a family  of  group 

values,  each  of  which  arises  from  a viewpoint  common  to  all  of  the  players. 

I,et  {rrTTcII}  be  a probability  distribution  over  the  set  IT  of 
TT 

nl  orderings  of  N ; r^  is  the  probeibility  associated  with  the  ordering 

IT  = (i,.  ..,i  ) in  which  the  k-th  player  is  player  i . For  any  ordering 
in.  K 

IT  = (i, ,i  ) , let  IT  = {i,, ,i,  ,}  be  the  set  of  predecessors  of 

In  1 K-i 

i.  in  IT  . A random-order  group  value  C = (C, /•••»€  ) on  U is 
k ^ ^ 1 n 

defined  by 


C.  (v)  = J r [v(Tr^  u i)  - v(7T^)]  , 


for  all  i € N and  all  v e ^ . 

An  interpretation  of  this  definition  can  be  given.  Assume  that 
the  players  have  as  their  goal  the  eventual  formation  of  the  grand  coalition, 

N . Further  assume  that  they  see  coalition-formation  as  a sequential 
process:  given  any  ordering  it  of  the  players,  each  player  i joins  with 
his  predecessors  in  it  , making  the  marginal  contribution  v(tt^  u i)  - v(tt^) 
in  the  game  v . Then,  if  the  players  share  a common  perception  {r^:  it  c 11} 
of  the  likelihood  of  the  various  orderings,  the  expected  marginal  contribution 
of  a player  is  precisely  his  component  of  the  random-order  group  value. 


-I-Vjtv... 


THEOREM  12.  Let  ^ ) be  a random-order  group  value  on  J , 

in 

associated  with  with  the  probability  distribution  ir  e 11}  . There 

exists  a collection  ({)  = (<!),,...,<(>  ) of  probabilistic  values  on  , such 

1 n 

that  (v)  = (v)  for  all  i e N and  all  v e . Furthermore,  (}> 

satisfies  the  efficiency  axiom. 


Proof.  For  any  i e N and  v e.  J , 


C^lv) 


= y r [vOt^  u i)  - v(Tr^)] 

^ rr 


TcN\i  {TTeII:Tri=T} 


y r [v(T  U i)  - v(T) ] 

*-•  . . 7T 


Define,  for  all  i e N and  all  T c N\i  , 


Pj  = I.  ' 

{•tr£n:lT^=T} 


and  let  4>  = l<t>,  »•••»<)>  ) be  the  associated  collection  of  probabilistic 
1 n 

values.  (It  is  easily  verified  that,  for  each  i e N , {p^:  T c N\i} 

is  a probability  distribution.)  Clearly,  <p  = ^ . 


Observe  that,  for  any  v c ^ , 


I 

icN 


= I I U i)  - v(1I^)] 


ieN  TT£lI 


= j;  r y [v(TT^  U i)  - V(TT^)1 


ttcIT  ieN 


y r • v(N)  = v(N) 

TTcn 
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Therefore,  since  ([)  = C f it  follows  that  (f  satisfies  the  efficiency 
axiom.  G 

The  preceding  theorem  shows  that  every  random-order  value  is  an 
efficient  probabilistic  (group)  value.  The  converse  result  also  holds. 


THEOREM  13.  Let  <(>  = be  a collection  of  values  on  tf  , 


defined  for  all  i £ N and  all  v e by  4).  (v)  = p^[v(T  u i)  - v(T)] 

^ TcN\i 


Assume  that  I pj^^^  = 1 , and  that  I for  all 


i£N 


. „ T\i  T 

1£T  3^T 


nonempty 


T S N . Then  there  is  a random-order  value  C = (C, /C  ) on  , such 

f In 


that  ^Av)  = (v)  for  all  i e N and  v e ^ . 


Proof.  For  any  i £ N and  T <=  N\i  , define  A^(T)  = I P^  » 

j^T  ’’ 


and  A(i;T)  = p^/A^^CT)  . Consider  any  ordering  t = (ij^,...,i^)  £ II  , and 


define 


r_  =*  Po,  ‘ACi  ;{i  })*A(i  ;{i  ,i  })  •••  A(i  ;{i  ,...,i  .y)  . 

Mjfl  312  nl  n-* 


It  is  easily  verified,  by  repeated  summation,  that 


I I ] 

Tr£n  ^ ^ 


I ....  I 


1,=1  i_^{i,}  i,(({i  ,i  } i )^{i  ,...,i  } 

1 21312  nl  n-1 


so  {r^:  (T  c It}  is  a probability  distribution. 


Let  K be  the  random-order  value  associated  with  {r  : it  £ 11}  . 

TT 


Since 


- I 

T<-N\i 


I 


{TTfn:TT^=T} 


[v(T  U i)  - v(T) ] 
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it  will  suffice  to  show  that  for  all  i e N and  T c N\i  , 


X i- 

p = ) r . 

{7r:TTi=T}  ^ 


Observe  that 


I.  = I I •••  I 

{tt:7;^=t}  i^eT  ij^eT\{i^, . . . , i2^ 


WT“<i>  Vl*  


2^1  I 


t-1 


a“(T)  i^cT  A“(T\{i^})  ^ 


I Pa  I ACi  ;Tu{i}) 

i^eT\{i^, . . . ,12}  ^ i^^2<^Tu{i} 


y A(i;Tu{ifi«f«««fi^})  • 

•Jm  /■  • ■ 1 n-1 

1 ^Tul  1,1  ,...,1  ) 

n t+2  n-i 


This  summation  can  be  carried  out  explicitly.  Proceeding  from  right  to  left, 

the  first  n - (t  + 1)  sums  each,  in  turn,  have  value  1 . Continuing 

r 

inductively,  each  sum  of  the  form  i \ preceded  by  a factor 

i,  €T,  k'^k 
k k 

with  denominator  a'^(T  ) = I P^  • Therefore,  from  the  hypothesis  of  the 

theorem,  it  follows  that  the  expression  simplifies  to  p^  , as  desired.  Q 
Combining  the  preceding  results,  we  obtain  an  interesting  obser- 


vation. A collection  of  individual  probabilistic  values  is  efficient  for 
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all  games  in  its  domain  precisely  when  the  players ' probabilistic  views 

of  the  world  are  consistent;  that  is,  only  when  the  various  T c N\i} 

arise  from  a single  distribution  {r  : u € II}  . 

TT 


9.  The  Shapley  Value 


A standard  characterization  of  the  Shapley  (group)  value  is  as 
the  only  value  which  satisfies  the  linearity,  dummy,  symmetry,  and  efficiency 
fixioms  [6]  . Prom  our  previous  results,  we  can  quickly  prove  the  uniqueness 
of  the  Shapley  value,  and  simultaneously  obtain  a simple  derivation  of  the 
explicit  formula  for  the  Shapley  value.  Traditional  proofs  center  around 

a consideration  of  the  carrier  games  in  It  appears  that  our  considera- 

A 

tion,  as  well,  of  the  games  in  4^  simplifies  matters. 


THEOREM  14.  Let  <))  = ((t^, . . . <3  group  value  on  or  ^ . 

Assume  that  each  <p^  satisfies  the  linearity  and  dummy  axioms,  and  that  <t> 
satisfies  the  symmetry  and  efficiency  axioms.  Then  for  every  v In  the 
domain  of  ([)  , and  every  i e N , 


= I 

TcN\i 


t!  (n  - t - 1) 


[v(T  U i)  - v(T)]  , 


where  t generlcally  denotes  the  cardinality  of  T . 


Proof.  From  Theorems  3 and  10,  it  follows  that  there  is  a sequence 

{p  ^ , such  that  each  <(i.(v)  = J p Iv(T  u i)  - v(T)]  . Specializing 
^ ^ TcN\i 

Theorem  11  to  the  symmetric  case,  we  must  have  ^N\i  ” ^'^n  1 ~ ^ 
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^ ^T\i  " ^ Pj  = <"  ■ *=^Pt  nonempty  T ^ N 

icT  jdT 


Consequently, 


n-1  _ ^ 

^n-1  n-1  ^n-1  n ' 


t ^t  t-1  ^t-1 


for  all  l<t<n-l  . It  follows  that,  for  each  t , " ^ P. 

” I ^ J t 

t! (n  - t - 1)  1 n 

and  therefore,  = : . U 

t nl 


It  may  be  noted  that,  upon  replacement  of  the  linearity  axiom 


with  the  transfer  axiom,  we  obtain  a similar  theorem  characterizing  the 


Shapley  value  on  4r  .7>C  , or  ^ . 


i 


.Hi  C 
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10.  Interlude 

In  the  preceding  sections,  we  have  given  two  interpretations  to  a 

group  value  d)  = (4),  ) on  a collection  if  of  games.  The  use  of  (}> 

1 n 

to  indicate  an  equitable  distribution  of  resources  seems  reasonable  only 
when  4)  is  efficient.  However,  the  interpretation  of  4>  as  an  evaluation 
function,  to  be  used  by  a single  player  comparing  various  positions  within 
a game,  is  broadly  applicable. 

Just  as  the  prospects  of  various  positions  can  be  compared,  the 

prospects  of  the  coalitions  in  a game  can  be  studied.  For  any  particular 

^ N 

game  v e ^ , we  can  define  a function  4>v  : 2 -►  R , which  assigns  to 

each  coalition  S its  total  value  4>v(S)  = 2,  ')’•  • Note  that  this 

ieS  ^ 

^ /V 

set-function  is  additive;  i.e.,  if  S n T = 0 , then  4>v(S)  + 4>v(T)  = 4)v(S  u T)  . 

An  important  class  of  games  corresponds  to  economic  markets 
involving  a large  number  of  traders,  in  which  each  trader  holds  only  a 
negligible  proportion  of  the  total  resources  of  the  economy.  Such  a situa- 
tion can  be  conveniently  represented  by  a non-atomic  continuum  of  traders. 

Since  each  player  is  a dummy  in  the  corresponding  game,  the  study  of 
individual  values  is  of  little  interest.  However,  the  relative  prospects 
of  various  coalitions  (i.e.,  various  segments  of  the  market)  can  be  repre- 
sented by  an  additive  set- function  on  the  continuum  of  players.  This 
representation  is  investigated  in  the  next  section.  Again,  an  axiomatic 
characterization  of  probabilistic  values  is  our  central  result. 
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11.  Values  of  Non-Atomic  Gaines 

We  now  turn  to  investigate  the  implications  of  dropping  the 
efficiency  axiom  in  the  context  of  non-atomic  games.  The  mathenatical 
setting  for  the  study  of  such  games  has  been  spelled  out  in  [11] . For 
completeness'  sake  we  will  quote  freely  from  [11]  and  first  recall  several 
basic  definitions  and  results. 

Let  be  a measurable  space,  isomorphic*  to  the  closed  unit 

interval  with  its  Borel  subsets.  The  term  "set  function"  will  mean  a 
mapping  v of  <5  into  the  reals  such  that  v(0)  = 0 . In  the  interpre- 
tation, a set  function  is  a game,  I is  the  player  set,  and  is  the 
a-algebra  of  coalitions.  A set  function  v is  monotonic  if  S = T implies 
v(S)  ^ v(T),  and  is  of  bounded  variation  if  it  is  the  difference  of  two 
monotonic  set  functions.  The  collection  of  all  set  functions  of  bounded 
variation  forms  a vector  space  over  the  reals  and  will  be  called  BV  . 

FA  is  the  subspace  of  BV  consisting  of  bounded,  finitely  additive, 
signed  measures  on  {l,CJ  members  of  FA  that 

are  countably  additive. 

Let  Q be  any  subspace  of  BV  . The  set  of  all  monotonic  set 

functions  in  Q will  be  denoted  Q . A mapping  of  Q into  BV  is 

+ + 

positive  if  it  maps  Q into  BV 

Let  (t,  denote  the  set  of  all  isomorphisms  of  {l,£i}  onto 

*Two  measurable  spaces  are  called  isomorphic  if  there  is  a one-to-one 
function  from  one  onto  the  other  that  is  measurable  in  both  directions. 
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I 

itself.  Each  0 in  a induces  a linear  mapping  6^  of  BV  onto  itself, 
defined  by  (6^v) (S)  = v(9(S))  . A subspace  Q of  BV  is  symmetric  if 
9*Q  = Q all  0 in  tE  . 

[ We  are  now  prepared  to  define  a "value."*  Let  Q be  a symmetric 

subspace  of  BV  . A value  on  Q is  a positive  linear  mapping  n from  Q 

into**  CA  such  that 

(A)  For  all  0 in  ^ and  v in  Q , we  have 

n(0*v)  = 0^ (nv) 

(B)  For  all  V in  CA  n Q 

ri(v)  = V 

(A)  clearly  corresponds  to  the  symmetry  axiom  for  values  of 
finite  games,  (if  we  had  defined  (0^v) (S)  = v(e"^(S))  , then  (A) 
would  have  taken  the  form  0^^(ri(0*v))  = nv  . The  correspondence  with 
the  symmetry  axiom  in  the  finite  case  would  then  have  been  more  transparent 
However,  the  terminology  used  above  is  more  in  keeping  with  [11].) 

The  monotonicity  axiom  is  captured  in  the  requirement  that 

a value  be  a positive  mapping.  (B)  has  been  discussed  in  [11]  (pp.  15-16, 
pp.  293-4)  under  the  name  "Projection  Axiom."  It  may  be  viewed  as  the 


i 


! ■ 

! non-atomic  analogue  of  the  dummy  axiom  for  finite  games.  Consider  a finite 

■ N 

additive  game  v:  2 -*■  IR  , i.e.,  v(S  u T)  = v(S)  + v(T)  whenever  S n T = 0 . 
Then  each  i e N is  a dummy  in  v , hence  <1)^  (v)  = v(i)  , or  equivalently 

^(v)  = V . 

Our  focus  in  this  paper  will  be  on  a particular  subspace  of  BV 
called  pNA  , which  also  plays  a crucial  role  in  [11]  . First  let  us 
introduce  the  variation  norm  | | | ] on  BV  given  by 

I 1 v|  I = inf  [u(I)  +w(I)]  , 

where  the  infimum  is  taken  over  all  monotonic  set  functions  u and  w such 
that  V = u - w . BV  is  a Banach  space  with  this  norm  (see*  Proposition 

4.3);  FA  and  CA  are  closed  subspaces  of  BV  (Proposition  4.4).  Denote 

by  NA  the  subspace  of  CA  consisting  of  non-atomic  measures. 

The  siibspace  pNA  is  the  subset  of  BV  spanned  by  all  powers 

of  measures  in  NA  . The  word  "spanned"  is  used  here  in  a topological  linear 
I-  sense;  i.e.,  the  space  spanned  by  a subset  of  BV  is  the  closure  (in  the 

variation  norm)  of  the  set  of  all  linear  combinations  of  elements  of  that 
subset.  pNA  is  clearly  closed  and  symmetric.  It  is  also  internal 
(see  Proposition  7.19); 

i.e.,  I|v|l  = inf  (u(I)  +w(I)]  , where  u and  w are 

members  of  pNA*  (and  not  just  of  BV*)  such  that  v = u - w . A fortiori, 
pNA  is  reproducing,  i.e.,  pNA  = pNA*  - pNA*  . Therefore,  by  Proposition 
4.15,  any  positive  linear  operator  from  pNA  into  BV  is  continuous.  In 

particular.  If  h Is  a value  on  pNA  , then  n Is  continuous  or. 


•All  unattributed  results  are  from  [11]  . 
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equivalently*  it  has  finite  norm  (where  the  norm  of  n -is 


sup  { 1 ln(v)  I 1/|  I v]  1 ; V e pNA  , V o}; . 

Of  particular  interest  are  those  games  v in  pNA  of  the  form 
V = f o y [i.e.,  v(S)  = f(y(S))  for  all  S e ^ ] , where  y is  a 
finite-dimensional  vector  of  measures  in  NA^  , and  f is  a real-valued 
function  that  is  continuously  differentiable**  on  the  range  of  y , with 
f(0)  = 0 . (Note  that  by  Lyapunov's  theorem  the  range  of  y is  compact 
and  convex.)  For  the  proof  that  f o y e pNA  for  all  such  y and  f 
see  Proposition  7.1. 

We  will  first  focus  our  attention  on  games  of  the  form  f o y 
where  y is  one-dimensional.  Without  loss  of  generality,  {l,<5}  will 


j 


i 1 


henceforth  be  taken  to  be  the  closed  unit  interval  [0,1]  with  its  Borel 

subsets.  X will  stand  for  the  Lebesgue  measure  on  I . Given  two 

measures  y and  C on  I recall  that  y is  absolutely  continuous 

with  respect  to  C r written  y <<  ^ , if  y(S)  = 0 whenever  C(S)  = 0 . 

If  y <<  C » then  by  the  Radon-Nikodym  theorem  there  exists  a measurable 

function  f:  I -►  IR  such  that  y(S)  = /fdC  for  all  S £ ^ . f is  called 

S 

the  Radon-Nikodym  derivative  of  y with  respect  to  C and  is  denoted 

dy/d^  . If  it  happens  that,  for  some  M < “ ,|dy/d5|<  M almost  everywhere 

on  I , we  will  say  that  dy/dC  is  bounded. 


5| 
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We  introduce  some  more  notation; 

NA^  = {y  c Na"^  : y(I)  = 1}  . 

(Thus  NAj^  is  the  set  of  all  probability  measures  on  I .) 

NAj^bd  = {)j  e NAj^  : y <<  X , dy/dX  is  bounded  } 

Cq  =■  {f:  I -*•  IR  : f (0)  = 0 and  f is  continuously  differentiable} 

CqNA^  = {v  € pNA  : V = f o p where  f e , y e NAp 

The  following  two  propositions  pave  the  way  towards  characterizing 
all  values  on  pNA  . 

Proposition  I.  Let  n be  a value  on  pNA  . There  exists  a unique  measure 
C e NA^bd  such  that  for  any  y e NA^  and  any  f £ 

1 

(*)  n(f  o y)  = (/  f'dC)y  , 

0 

whore  f'  denotes  the  derivative  of  f . 

Proof . First  take  y to  be  the  Lebesgue  measure  X . We  can 
show,  by  exactly  the  same  arguments  as  in  the  first  part  of  the  proof  of 


Proposition  6.1,  that  fjv  coincides  on  any  two  sets  of  equal  X-measure 
for  any  v e pNA  , i.e.,  (nv) (S)  is  a function  of  X (S)  alone.  Write 


1 


f 

f ■ 


t -i 

IL 
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(n(f  ° A))(S)  = g^(X(S))  . Then  from  r|(f  ® A)  e CA  it  follows  that 


is  bounded  on  I , and  is  additive,  i.e.,  ^ 


whenever  ’^l  ^ *2  [0»11  • This  implies  that 


g^Cx)  = g^(l)x  . 


Consider  the  mapping  A:  Cq  -*■  R given  by: 


A(f)  = g^(l)  . 


Note  that  g^(l)  = (n(f  » A))  (I)  . since  n is  linear  on  pNA  , it  is 


clear  that  A is  a linear  functional.  It  will  be  helpful  to  view  A 


with  its  domain  transformed.  To  this  end,  let  C be  the  set  of  all  con- 


tinuous real-valued  functions  on  [0,1]  . Both  C and  are  vector 


spaces  over  the  field  of  real  numbers. 


Define  d : ->■  C as  follows: 


(d(f)) (x)  = f' (x)  , 


for  f £ Cq  and  x £ I . It  can  be  easily  verified  that  d is  a vector 


-1 


space  isomorphism*  and  that  d is  given  by 


(d"^(f)) (x) 


f(t)dt  , 


for  f £ C and  x £ I 


*That  is,  d is  one-to-one  and  onto,  and  linear  in  both  directions. 


for  any  f e C . Clearly  A is  linear,  since  A and  d ^ are  linear. 
Moreover  A is  positive,  i.e.,  A(f)  ^0  whenever  f ^ 0 . To  check 
this  let  f > 0 . Then  f = d ^(f)  is  monotonic  on  I , i.e.,  f(x)  ^ f(y) 


j whenever  x ^ y . Hence,  the  qame  f o X is  a monotonic  set  function. 

But  since  n is  a positive  mapping,  ri(f  ® X)  is  also  a monotonic  function. 
This  implies  that  A(f)  = g^(l)  = (n(f  “A))  (I)  ^ 0 , which  easily 

translates  into:  A(f)  > 0 . Hence,  A is  a positive  linear  functional 
on  C. 

Then  by  the  Riesz  representation  theorem*  there  exists  a unique, 
j finite,  positive  measure  C on  {l,C}  such  that 


1 

A(f)  =•  fdC  . 

0 

This  says  that 

1 

► 

A(f)  = f'dC  . 

0 

Recalling  that  (n(f  ® X))(S)  = g^(l)*X(S)  , we  have  verified  the 
formula  (*)  for  the  case  when  u is  the  Lebesgue  measure  X . (However, 
we  have  not  yet  shown  that  ^ ( NA^bd  . ) 

When  u X , let  0 be  the  automorphism  of  such  that 


•See,  for  example,  page  34  in  [12] 


I 


i 
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qeunes  {v  } in  pNA  , where  v = f ^ X . Clearly  v is  monotonic, 
^ n ndN  n n n 

hence  ||v||=f(l)<—  . On  the  other  hand,  since  Hv  is  also 

' ' n'  ' n n n 

monotonic,  ||riv  ||  = (nv  ) (I)  = /^f'dC  = ^ C (x)  . Therefore, 


->  <»  , which  contradicts  the  fact  that  ri  is  continuous  on  pNA  . 


We  conclude  that  5 must  be  non-atomic. 

We  now  show  that  sup  {^(S)/X(S)  : S e (J  , X(S)  > O}  is  finite. 


If  not,  there  is  a sequence  of  Borel  sets  {s  } such  that 

n neN 

5(3  )/A(S  ) > n + 1 and  X(S  ) > 0 , for  all  n . Since  the  Lebesgue 
n n n 

measure  is  regular,  for  any  there  exists  a countable  collection  of  disjoint 

open  intervals,  {l?} . , such  that  Y = U I?  o s and  X(Y\S  ) ^ X(S  )/n  . 


j jeN 


: n 


.n  . „ ,_n 


Now  £(Y)/X(Y)  > n , hence  for  some  j*  we  must  have  C(I.*)/X(I  ) > n , 

n n ^ 3 

Let  I*?*  = (a'^,6*')  . and  put  * max  {0,0*^ 


6”  ?=  min  { 1 , } 


Define  { g } C as  follows: 

n ne(M 


1 if  y e [a*’,B”]  . 


g^(y)= 


n ^n 
a - a 


,^n  n, 
if  y e [a  ,a  ) 


if  y e (B",B"i 


0 otherwise  . 


Again  consider  the  sequence  ^'^n^neN  given  by  * ^n  " ^ where 


g = d (g  ) • Arguing  as  before  we  derive: 
n n 


1 

-3' 

1 

* 

7- 

ll'-nll  - 9„(1) 

0 

1 

X(l"j  + 
3* 

llnv^ll  = g^dC  > Cdj*)  . 

But  then 

i 

i 

0 

linvjl  Cd!;,) 

n > J 

cc 

'nil  X(l").( 


6"  - O '!  [Xd"*)]  (1  + i) 


1.  =-  n + 1 


a contradiction.  This  proves  that  there  exists  an  M , 0 < M < “ , 

such  that  sup  {C(S)/X{S)  : S e C>,  X(s)  > o}  < M . Therefore,  for  any 

e > 0 and  any  S e , X(S)  < e/M  implies  ^(S)  < e . Then,  5 <<  X , and 

therefore  d^/dX  exists.  Clearly,  d^/dX  ^ 0 almost  everywhere. 

We  assert  that  also  d^/dX  ^ M almost  everywhere.  If  not,  let 

T = {t  e I :(dC/dX)(t)  > m}  , with  X(T)  > 0 . Then,  C(T)  = /(d^/dAjdA  > mA(t) 

T 

a contradiction.  This  shows  that  d^/dA  is  bounded, 

Finally,  it  remains  to  show  that  Cd)  = 1 • Take  the  game  f «>  X 

where  f(x)  = x for  x e I . Then,  by  (B) , we  must  have  ri(f  ° X)  = X . 

On  the  other  hand,  we  have  shown  that  r)(C  » X)  = (J^f'dC)X  = (/^d^)X 

0 0 

= (5(I))*X  . Hence  ^(I)  = 1 . D 


Proposition  II.  For  each  F,  c NA^^bd  , there  is  a unique  value  on  pNA 

which  admits  of  the  representation  below.  Let  v in  pNA  be  such  that 
there  exist  p , f , and  U as  follows: 


(i)  \i  is  a finite  dimensional  vector  of  non~atomic  measures  with 

range  H , f is  a real-valued  function  on  H and  continuously 
differentiable  there  with  f(0)  = 0 , U is  a compact  convex 


neighborhood  in  H of  the  diagonal  [0,u(I)l  , and 


v(S)  = f()J(S))  whenever  y(S)  e U . 
Then,  for  all  S e C , 

(ii)  (n^v) (S)  = /^f  (ty(I))dC(t) 

i,  Q 

where  f , > is  the  derivative  of  f in  the  direction 
y (S) 


y(s)  . 


Proof.  Fix  C e NAj^bd  , and  let  v,  y 

Define  the  signed  measure  V.  by 

f,M 


f , U be  as  in  (i)  . 


It  is  easy  to  verify  the  countable  additivity  of  V-  from  the  explicit 
formula.  This  is  carried  through  for  the  case  ^ \ in  the  beginning  of 

the  proof  of  Proposition  7.6.  An  exactly  analogous  argument  can  be  used 
when  ^ ^ X . 

Let  1 = u s”  be  a Hahn  decomposition  (see  Theorem  6,14  in 
[12])  of  I with  respect  to  : i-e.,  is  nonnegative  on  and 

its  subsets,  nonpositive  on  S and  its  subsets,  and  S n S ^ 0 , 

Put  y * yes’*")  and  b = y(I)  , so  y(S~)  = b - y . Then  as  shown**  in 
the  proof  of  Proposition  7.6, 


1 1 

> I lfy(tb)ldt  + 

0 0 


f (tb)|dt 
b-y 


*When  y(S)  0 we  define  the  integral  to  be  0 


**In  [111  it  is  proved  that 


Iv||  > 


(tb)  dt  + |/^f^_y(tb)dt|  , 


But  their  proof  in  fact  shows  the  stronger  inequality  we  have  used. 


r 
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But  then,  choosing  M so  that  d^/dX  < M almost  everywhere,  we  get 


(Hi)  m|  jv]  1 ^ M 


1 f^(tb) |dt  + M 


f.  (tb)  dt 
' b-y  ' 


0 

1 


If^(tb) Id^(t)  + 


!fb-y(tb)ldUt) 


fy(tb)dC(t) 


f (tb)d5(t) 
b-y 


■ 'I  * ’ 


Let  D be  the  linear  subspace*  of  set  functions  v in  pNA  that 
can  be  represented  by  some  y , f , and  U as  in  (i) . For  every  such 
V , y , f , U define 


(^V  = V 


f.M 


VJe  need  to  check  that  this  is  an  admissible  definition,  i.e.,  that  it  does 
not  depend  on  the  choice  of  y , f , and  U . Indeed,  this  too  has 

been  done  in  Proposition  7.6  for  the  case  C “ ^ • When  5 ^ rio 

difficulty  arises  and  the  same  proof  may  be  invoked. 

D contains  all  the  linear  combinations  of  powers  of  measures  in 
NA  , so  it  is  dense  in  pNA  . (iii)  shows  that  1 j |/1  jvj  [ ^ M for 

all  V € D . Furthermore  <t>  maps  D into  CA  , which  is  complete. 
Therefore,  there  is  a unique  extension  of  0 to  a continuous  linear  operator 


J 


*This  subspace  is  named  Q in  [11] . 


from  pNA  to  CA  . Call  this  extended  operator  n 


It  is  the  only 


operator  on  pNA  which  satisfies  (ii)  for  all  v as  in  (i) , i.e.,  all 

V in  D . 

To  conclude  the  proof,  we  must  verify  that  is  a value;  i.e., 

is  positive  and  satisfies  (A)  and  (B)  . To  check  (A)  (symmetry) , consider 

V = f ope  C^NA^  . Then  for  each  6 e , 8 p e NA^  , hence 

0 1 * 1 


0.V  = f o (0.M)  € C-NA.,  . Also 

* * 0 1 


n^e^v  = f'dC  0*p 


= 0J  f'd^  P 


= 0*0^'' 


since  both  and  0^  are  continuous  on  pNA  , it  follows  that 

is  a continuous  linear  operator  on  pNA  that  vanishes  on 

CqNA^  . Therefore,  it  vanishes  on  the  (topological  linear)  span  of 

CqNA^  , which  is  pNA  . This  proves  symmetry. 

For  any  Q c BV  , let  us  denote  Q the  closure  of  Q in  the 

variation  norm.  Let  P be  the  space  of  all  polynomials  in  non-atomic 

measures.  Whenever  we  write  v=fop€P  ,we  take  f to  be  a polynomial 

and  p a vector  of  measures  in  NA  . Clearly,  P = pNA  . 

An  alternative  definition  of  the  variation  norm  will  be  useful  in 

the  sequel.  Let  be  a nested  chain  of  sets  0 = S-CS,  c...cs  =1, 

0 1 m 

m 

and  let  v e BV  . Put  ||v||.  = ^ |v(S,)-v(S.  .,)|.  Then 

“ i=l 
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Proposition  4.1  establishes  that  1 jv)  j = sup  1 Kl  , where  the 
supremum  is  taken  over  all  chains  . 

To  check  that  satisfies  (B) , the  projection  axiom,  first 

consider  v=foy€CAnP.  Without  loss  of  generality  (see  page  42 

of  [11]),  we  can  assume  that  H , the  range  of  y , is  full-dimensional. 

« 

We  assert  that  f must  be  linear.  Pick  any  x e H and  consider 
the  ray  R = {tx  ; t > 0 , tx  e h}  . Let  t, x and  t_x  be  in  R 
such  that  (t,  + t^)x  e R . Since  R c h , there  is  an  S e ^ such 

12  X X 

that  y(S)  = (t^  + t2)x  . By  Lyapunov's  theorem  (applied  to  y on  S ), 
for  some  T c s , y(T)  = t^x  . Hence  y(S\T)  = t^x  . But  f o y e CA  , 
and  therefore 


f((tj^  + (f  o y)  (s) 

= (f  ° y)  (T)  + (f  » y)  (S\T) 
= f(tj^x)  + f(t2X) 


Thus  f is  additive  on  R^  ; clearly  it  is  bounded.  Consequently  f is 
linear  on  R^  for  any  x e H ; i.e.,  f is  homogeneous  of  degree  one  on 
H . Now  consider  Vf  , the  gradient  of  f . Due  to  homogeneity,  Vf  is 
constant  on  each  ray  R^  . Since  these  rays  all  contain  the  origin,  7f 
in  fact  must  be  constant  throughout  H . It  follows  that  f(x)  = c*x 
for  all  X c H , whore  c is  this  constant  gradient  vector. 


Now, 

1 

(n-v) (S)  = / f (ty(i))dC(t) 

t,  Q ^ 

= c*y(S)  / dC(t) 

0 

= f((J(S)) 


1 
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To  complete  our  verification  of  (B) , it  will  suffice  to  show  that 

CA  n P = CA  n pNA  , Since  CA  n p = NA  and  P = pNA  , we  need  only 

shew  that  any  limit  of  non-atomic  set  functions  is  non-atomic.  Suppose, 

to  the  contrary,  that  some  v e pNA  has  an  atom  x in  I , i.e.,  for 

some  S c I\{x}  , v(S  u {x})  ^ v(S)  . Take  {v  } P such  that 

n new 

V V . Clearly  each  v is  non-atomic,  so  v (S  u {x})  = v (S)  for  all 
n n n n 

n . But  then,  considering  the  chain  {0,S,S  u {x},l}  , we  get 


Iv  - vj  I > I (v  - v)  (S  u {x})  - (v  - v)  (S) 
' n ' ' “ ' n n 

= lv(S)  - v(s  u {x}) 1 , 


i.e.,  I “ '^11  0 > which  is  a contradiction. 

Finally,  we  must  show  that  r\  is  positive  on  pNA  . We  will 
begin  by  showing  this  on  D , i.e.,  ri^(D^)  ^ CA^  . Suppose  v e and 

(n^v)  (S)  < 0 for  some  s c C>  . Let  v(T)  = (f  <>  y)  (T)  whenever  y(T)  e U 
where  y , f , U are  as  in  (i)  . Then  since 


(n^v) (S)  = 


f (ty(I))  must  be  negative  for  all  t in  some  subset  of  (0,1]  of 
y ( s ) 

positive  ^-measure  . Select  a particular  such  t , satisfying  0 < t < 1 . 

(Such  a t always  exists  because  C is  non-atomic.)  It  can  be  shown, 

using  Lyapunov's  theorem,  that  for  any  0 < x < 1 - t there  exist  two 

disjoint  sets  R and  T in  such  that 

^ T T 


p(R^)  = ty(l) 


y(T^)  = Ty(s)  . 


(For  a proof  of  this  see  Note  2 of  Section  7 in  [11].)  Put  u . 

For  T sufficiently  close  to  0 , we  have  y(R^)  and  M(P^)  in  U , and 


v(P^) 


f(U(P^))  = f(ty(l)  + Ty(S)) 

« f(ty(I))  + Tf^^g^ (ty(I)) 


< f(ty(l)) 


= f(y{R^)) 


= V(R^) 


contradicting  that  v e D 

It  is  straightforward  to  show  that  if  | 1^^  ~ v] ] > 0 and  if 

V is  monotonic  for  every  n , then  v is  monotonic.  This  implies  tha*- : 
n 

(a)  CA^  is  closed  since  CA  is  closed;  (b)  c(D)^  . Since 

is  continuous,  we  immediately  get  ri^(D^)  c CA^  from  ri^(D^)  ^ CA^  . 
We  wish  to  show  that  ri^(D)  ) c ca"*"  . (Note  D = pNA  .) 


A*'  by 
m 


For  each  k > 0 and  each  m with  1 < m < 2 , define  a measure 


A (S)  =*  2 A S n — ~ — , — 
m [ 2*^  2^''] 


where  A is  Lebesque  measure.  Let  A be  a vector  measure,  of  dimension 


2 , defined  by 


a’^  - (A'?,...,a''J  ; 
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Li 


k 2 

the  range  of  A is  the  closed  \init  cube  = [0,1]  . Denote  by  A 

the  set  of  all  set  functions  of  the  form  f o X , where  k > 0 , 

and  f is  continuously  differentiable  on  and  takes  the  value  0 

at  the  origin.  Obviously,  A c d . 

Let  VC  (A)^  . Then  there  is  a sequence  {v  } ^ A such  that 

n ncN 


V - V 


->  0 . Since  A is  internal  (Lemma  7.18),  we  can  write 


V = u - w , where  u ,w  e A and 
n n n n n 


Consider 


V - V 


(u  - w ) 
n n 


V - (u  (I)  + w (I) ) > 0 . 

' n'  ' n n 

. This  bounds  the  variation  of 


V - u + w on  the  chain  {0,l}  ; hence,  v(I)  - u (I)  + w (I)  0 . 

n n n n 

Subtracting  these  two  limiting  equations,  we  obtain  (llv^ll  - v(I))  - 2w^(I)  -*■  0 , 


But 


and  V e A"*" 


|v|  I = v(I)  , so  0 ' Therefore, 


->  0 , 


Clearly  A"*"  c (a)  , and  we  have  just  shown  that  (A)  c ^ . 
Hence,  (A)^  = A^  . since  A c d , we  have  A^  c . Consequently 


(recalling  that  r)^(D^)  ^ CA^)  , r|^((A)^)  c CA^ 


Take  any  v e (D)^  . 


As  shown  in  the  proof  of  Proposition  7.19  in  [11],  there  is  an  automorphism 
0 of  {l,fc  } such  that  0^v  e (A)^  . But  then  n^(v)  = 6*^h^(6„v)  e S^^CA^  = CA^  . 

This  proves  that  n^((D)^)  c CA^  , i.e.,  that  is  positive  on  pNA  . Q 

At  last  we  come  to  the  main  theorem  in  this  section. 


THEOREM  1 5 . The  set  of  values  on  pNA  is  the  set  {r|^  : ^ c NA^bd} 
where  is  as  In  Proposition  II  . 


Proof.  We  verified  in  Proposition  II  that  every  is  a value 


on  pNA  . Now  suppose 


is  a value  on  pNA  . By  Proposition  I there 


exists  a unique  ^ c NA^^bd  such  that 
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(|)(f  o y)  = f'd^  y 


for  any  f o ^ coincide  on  C^NA^  , which  spans 

pNA  . Since  (J)  is  continuous  on  pNA  , and  since  CA  is  closed,  there  is 
a unique  linear  extension  of  (p  from  the  domain  C^NA^^  to  the  domain 
spanned  by  ; i.e.,  to  pNA  . That  this  extension  coincides  with 

ri^  is  obvious.  □ 


12.  Remarks 


(1)  The  non-atomic  values  ^ NA^bd}  derived  axiomatically 

on  pNA  can  also  be  obtained  from  aymptotic  considerations.  This  reveals 

the  sense  in  which  they  approximate  values  of  finite  games,  and  was  carried 

out  by  one  of  us  in  [3J.  The  results  in  [3]  help  to  justify  the  term 

"probabilistic  value"  for  • It  is  shown  there  that  for  any  v e pNA  , 

and  any  sequence  {v  1 of  finite  games  that  "converges"  to  v in  an 

^ n net* 

appropriate  sense,  we  have 


♦{“n  =■  V ■ 


where  v is  a game  with  m = m(n)  players,  and  <t>j.v  is  the  additive 
n s n 

set-function  derived  from  the  symmetric  probabilistic  value  with 

p (^)  s f^s^d  - s)"  ^ ^dC(s)  for  0<t£m-l.  In  this  sense.  Hr 
to  •=  - t, 

is  a probabilistic  value  for  a game  with  a continuum  of  players. 
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(2)  Although  the  probabilistic  values  are  in  general  not 


efficient,  it  is  worth  noting  that  for  non-atomic  market  games*  (with 
transferc±)le  utilities)  they  do  all  become  efficient;  indeed  they  coincide 
with  each  other,  and  in  particular  with  the  Shapley  value  » which  is 
always  efficient.  To  see  this,  first  consider  a market  game  v of  finite 


type.  As  shown  in  13],  v can  be  approximated  by  a sequence  ” n^  ° ^n  ^ 


where  each  f is  homogeneous.  But  rir^  = lin»  HrV 
n t,  t,  n 


Since  f is 
n 


homogeneous,  f is  constant  along  the  diagonal  [0,u(I)]  . Therefore, 

n u (S) 


by  formula  (ii)  of  Proposition  II,  independent  of  ^ c NA^bd  , and 


then  so  is  n^v  . If  the  market  game  v is  not  of  finite  type,  we  may 


view  it  as  a limit  of  market  games  of  finite  type  (with  the  number  of  types 
increasing  to  infinity)  as  in  [11] . Again  a limit  argument  shows  that 

is  independent  of  C • By  Theorem  J,  the  upshot  of  this  is  that  all  the 


-values  are  in  the  core  of  any  market  game,  and  coincide  with  the  competitive 


payoff  of  the  market.  Even  in  the  case  of  non-transferable-utility  markets, 


we  may  define  " -value  allocations"  exactly  as  the  (Shapley)  value 


allocations  were  defined  in  [13].  Again  it  follows  from  the  results  in 


[13]  and  our  preceding  arguments  that  allocations,  for  any  C e NA^bd  , 

coincide  with  the  competitive  allocations  of  the  market. 

(3)  There  are  two  ways  in  which  FA  could  have  been  used  in 
place  of  CA  : as  the  range  of  the  value  operator  of  in  the  projection  axiom 
(B) . If  FA  were  used  for  the  range,  leaving  (B)  unchanged,  our  results 
would  be  unaffected;  it  is  easy  to  deduce  that  the  effective  range  would 
still  bo  just  CA.  We  think  that  the  projection  axiom,  on  all  of  FA  , is 
a consequence  of  Proposition  II.  However,  we  have  no  proof  of  this  as  yet. 


*For  their  definition  see  Chapter  6 of  [11]  . 


I 

J 
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(4)  Earlier  in  this  paper  it  was  shown,  for  the  finite-player 
case  that  the  Shapley  value  is  characterized  uniquely  by  the  linearity, 
dummy,  symmetry,  and  efficiency  axioms.  For  the  non-atomic  case,  we  can 
obtain  a similar  result.  The  natural  non-atomic  analogue  of  the  efficiency 
axiom  is 


(C) 


(r)v)  (I)  = v(I)  , for  all  v e Q . 


Of  the  values  on  pNA  considered  in  Proposition  II  only  r|^  satisfies  this 
additional  axiom. 

To  see  this,  recall  that  for  any  value  rj^  » 


(n^(f  ® h) ) (S)  = 


'w(S) 


for  f o ^ £ ^O^^l  ^ particular,  for  any  [a, 3]  ^ I , consider 

V = g o X , where  g is  defined  as  in  the  proof  of  Proposition  I 
n n n 

(with  = a , 3^  = B ; also  set  a = , 3 = 3*^)  . From  (C)  we  must 


have 


(n.v^)  (I)  = 


g'  (t)dC(t)  = (g  o X)  (I) 
n n 


Now 


3 - a < (q  » X)  (I)  < (3  - a)  (1  + -)  , 
~ n n 


and 


0 


where  M bounds  d^/dX  . Letting  n " in  the  preceding  inequalities, 
and  noting  that  the  two  central  terms  are  equal,  we  obtain  C([ot»6])  = B - a 
for  all  [a, 6]  c i • i,e.,  C = X , 

Indeed,  we  could  have  replaced  (B)  with  (C)  in  our  original  defi- 
nition of  "value."  Propositions  I and  II  would  then  have  held  with  " X " 
replacing  " C £ NA^bd  " ; their  proofs  would  have  required  only  minor 
modifications.  With  the  exception  of  the  argument  requiring  the  Reisz 
representation  theorem,  this  would  amount  to  the  approach  of  [11]. 
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